Divergences and Risks for Multiclass Experiments

نویسندگان

  • Dario García-García
  • Robert C. Williamson
چکیده

Csiszár’s f -divergence is a way to measure the similarity of two probability distributions. We study the extension of f -divergence to more than two distributions to measure their joint similarity. By exploiting classical results from the comparison of experiments literature we prove the resulting divergence satisfies all the same properties as the traditional binary one. Considering the multidistribution case actually makes the proofs simpler. The key to these results is a formal bridge between these multidistribution f -divergences and Bayes risks for multiclass classification problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiclass Classification, Information, Divergence, and Surrogate Risk

We provide a unifying view of statistical information measures, multi-class classificationproblems, multi-way Bayesian hypothesis testing, and loss functions, elaborating equivalenceresults between all of these objects. In particular, we consider a particular generalization off -divergences to multiple distributions, and we show that there is a constructive equivalencebetwee...

متن کامل

Scheduling of Residential Multiclass Appliances in Smart Homes UsingV2H Capability of Electric Vehicle

With the aim of reducing cost of electricity consumption and peak load reduction, tools requirement for better managing electricity consumption have become inevitable in recent years. Smart home has some equipment which are controllable and this ability is used for increasing comfort and minimizing electricity cost for residence. As a key component of smart home , Electric Vehicle(EV) ,increase...

متن کامل

Risk-Based Generalizations of f-divergences

We derive a generalized notion of f divergences, called (f, l)-divergences. We show that this generalization enjoys many of the nice properties of f -divergences, although it is a richer family. It also provides alternative definitions of standard divergences in terms of surrogate risks. As a first practical application of this theory, we derive a new estimator for the Kulback-Leibler divergenc...

متن کامل

On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines

In this paper we describe the algorithmic implementation of multiclass kernel-based vector machines. Our starting point is a generalized notion of the margin to multiclass problems. Using this notion we cast multiclass categorization problems as a constrained optimization problem with a quadratic objective function. Unlike most of previous approaches which typically decompose a multiclass probl...

متن کامل

Investigation to Reliability of Optical Communication Links using Auto-Track Subsystems in Presence of Different Beam Divergences

In this paper, we investigate the effects of auto-tracking subsystem together with different beam divergences on SNR, BER and stability of FSO communication links. For this purpose we compute the values of power, SNR and BER on receiver, based on analytic formula of Gaussian beam on receiver plane. In this computation the atmospheric effects including absorption, scattering and turbulence are c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012